home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Aminet 21
/
Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso
/
Aminet
/
misc
/
math
/
YaYaSieSrc.readme
< prev
next >
Wrap
Text File
|
1997-09-05
|
2KB
|
60 lines
Short: Fast Sieve of Eratosthenes Prime Test
Author: allenbrand@nucleus.fr
Uploader: allenbrand@nucleus.fr
Version: 1.3
Type: misc/math
Replace: misc/math/YaYaSieve.lha
-----------------------------------------------------------------
-----------------------------------------------------------------
After several mail with Dirk, I think I reached my own limit. I decided to
include the sources. I won't try to improve them, because I don't know how.
I will be interested if someone else could succeed.
Thanks to Dirk Held.
-----------------------------------------------------------------
-----------------------------------------------------------------
(The Fastest Sieve Program :)
On my system (A4k40+FPU+MMU,25 MHz, 16 MB RAM) it tests primes upto
240.000.000 in 234 seconds
10.000.000 in LESS than 10 seconds,
1.000.000 in 0.8 second
-----------------------------------------------------------------
Usage: Primes NUMBER/N DISPLAY/S TEST/S
DISPLAY : Display all the primes until NUMBER
TEST : FAST Prime test for NUMBER
-----------------------------------------------------------------
YAcalcPrimes is completely written in Amiga C. The amiga version is
compiled with SAS/C 6.57. This Program runs on every Amiga with Kick 2.0
It is strictly ALLOWED to produce any YASieve-like program without my
permission :). (But who really cares about it ? Proggis like these are`n
usefull to factorise LARGE numbers (i.e. 100 or more digits), so why
bother. Try KillPrime on Aminet instead.
-----------------------------------------------------------------
============================= Archive contents =============================
Original Packed Ratio Date Time Name
-------- ------- ----- --------- -------- -------------
1692 740 56.2% 05-Jul-97 15:59:10 YaYaSieve.ReadMe
505 286 43.3% 05-Jul-97 12:41:16 +SCOPTIONS
1640 1131 31.0% 05-Jul-97 14:08:02 +YaYaSieve
3314 1312 60.4% 05-Jul-97 16:01:42 +YaYaSieve.c
-------- ------- ----- --------- --------
7151 3469 51.4% 08-Jul-97 16:18:00 4 files